Fast neighborhood search for the single machine total weighted tardiness problem

Most successful heuristics for solving 1||∑w_jT_j are based on swap moves. We present an algorithm which improves the complexity of searching the swap neighborhood from O(n³) to O(n²). We show that this result also improves the complexity of the recently developed dynasearch heuristics.     

Density functional theory investigation of CN on Cu(1 1 1), Ni(1 1 1) and Ni(1 0 0)

The adsorption of CN on Cu(1 1 1), Ni(1 1 1) and Ni(1 0 0) has been investigated using density functional theory (DFT). While experimental studies of CN on Cu(1 1 1) show the molecular axis to be essentially parallel to the surface, the normally-preferred DFT approach using the generalised gradient approximation (GGA) yields a lowest energy configuration with the C-N axis perpendicular to the surface, although calculations using the local density approximation (LDA) do indicate that the experimental geometry is energetically favoured. The same conclusions are found for CN on Ni(1 1 1); on both surfaces bonding through the N atom is always unfavourable, in contrast to some earlier published results of ab initio calculations for Ni(1 1 1)/CN and Ni(1 0 0)/CN. The different predictions of the GGA and LDA approaches may lie in subtly different relative energies of the CN 5σ and 1π orbitals, a situation somewhat similar to that for CO adsorbed on Pt(1 1 1) which has proved challenging for DFT calculations. On Ni(1 0 0) GGA calculations favour a lying-down species in a hollow site in a geometry rather similar to that found experimentally and in GGA calculations for CN on Ni(1 1 0).     

Single electron transfer–degenerative chain transfer living radical polymerization of N‐butyl acrylate catalyzed by Na2S2O4 in water media

Living radical polymerization of n‐butyl acrylate was achieved by single electron transfer/degenerative‐chain transfer mediated living radical polymerization in water catalyzed by sodium dithionate. The plots of number–average molecular weight versus conversion and ln[M]₀/[M] versus time are linear, indicating a controlled polymerization. This methodology leads to the preparation of α,ω‐di(iodo) poly (butyl acrylate) (α,ω‐di(iodo)PBA) macroinitiators. The influence of polymerization degree ([monomer]/[initiator]), amount of catalyst, concentration of suspending agents and temperature were studied. The molecular weight distributions were determined using a combination of three detectors (TriSEC): right‐angle light scattering (RALLS), a differential viscometer (DV), and refractive index (RI). The methodology studied in this work represents a possible route to prepare well‐tailored macromolecules made of butyl acrylate in an environmental friendly reaction medium. Moreover, such materials can be subsequently functionalized leading to the formation of different block copolymers of composition ABA. © 2006 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 2809–2825, 2006     

A procedure for measuring the flexibility of single wood-pulp fibres

A way of determining the flexibility of wood-pulp fibres is developed, which involves i) a precise measurement of the topology of single-fibres by using a confocal laser scanning microscope and ii) the measurement of the elastic modulus of the fibres by using a single-fibre fatigue cell. Reported in this paper are the initial results of tests carried out on black spruce fibres, which have been subjected to three different levels of mechanical refining energy, namely ∼1100, 2300, and 3500 kWh/t. It is found that the fibre flexibility rises significantly between the first and second energy levels, but it does not change to the same degree between the second and third ones. The described procedure of measuring the flexibility of fibres may be used to establish the appropriate refiner energy necessary for the production of a specific grade of paper. Russian translation published in Mekhanika Kompozitnykh Materialov, Vol. 42, No. 1, pp. 115–128, January–February, 2006.     

应力对La0.83Sr0.17MnO3薄膜输运性能的影响

采用溶胶-凝胶方法在Si(111)上制备了LSMO(x=0.17)薄膜.研究了块体材料和不同厚度薄膜R -T曲线、红外光谱和X射线衍射.结果表明，LSMO薄膜属于正交晶体结构，薄膜取向与膜厚度 有关，当膜厚度为450nm或680nm时，主要取向〈200〉，而膜厚度为900nm时取向为〈020〉 ：根据离子对相互作用能和谐振子模型，得到了红外吸收与Mn—O—Mn键长和键角关系式，6 00cm^-1附近红外吸收与晶格常数b的变化有关；块体与薄膜的金属—绝缘体转变 温度(T_MI)存在较大差别，薄膜转变温度显著低于块体，并与厚度有一定关系. 认为是LSMO薄膜中的应力诱导了晶格常数变化，引起键角改变及JT效应是转变温度变化的主 要原因. 关键词： 单晶硅 晶格常数 金属—绝缘体转变温度 应力诱导     

负关联噪声驱动下单模激光的定态分析

研究了负关联的加法和乘法高斯白噪声驱动下单模激光损失模型的定态情况。文中推导了负关联情况下，定态时的激光场幅的几率分布，光强的平均值，光强的协方差以及光强的偏斜率。并和文献〔１，２〕中正关联时的定态分析作了比较，发现了有意义的新现象。     

单层光学薄膜中薄膜－衬底体系的双重干涉效应及其应用

提出了单层光学薄膜中薄膜与衬底反射光之间的双重干涉效应的理论，实验结果证实了理论分析的正确性。双重干涉效应使薄膜－衬底体系的热致反射调制度高达８０％，这一效应可望有极广泛的应用     

Relationships between characteristics in periodic Poisson queues

We study single server periodic queues in the day equilibrium conditions. The following characteristics of interest are considered at time of dayt: V^p(t)-the work load, L^p(t)-the number of customers and u^p(t)-the departure rate. We give relationships between E[V^p(t)], E[L^p(t)] and u^p(t). We also prove that E[V^p(t)] < and E[L^p(t)] < provided the second moment of the service time is finite.     

Schedule-an expert-like system for machine scheduling

The construction of an expert-like system for machine scheduling called SCHEDULE is presented. Essential parts of SCHEDULE were developed by students in a laboratory course Operations Research on Microcomputers at the University of Karlsruhe, Germany. SCHEDULE consists of the components data base, knowledge base, inference engine, explanation facility, dialog component, and knowledge acquisition component. The knowledge base contains an algorithm base for solving different types of scheduling problems. To establish the rules of the knowledge base the well-known three-field classification of deterministic machine scheduling problems and the concept of the reduction digraph are exploited. Experiences gained during building and demonstrating SCHEDULE are reported.     

聚乙烯单晶的退火效应

用混合晶红外光谱法和ＳＡＸＳ、ＤＳＣ和ＬＡＭ等方法研究了聚乙烯单晶在７５℃、９０℃和１０５℃退火前后的结构变化，发现在９０℃以下和１０５℃以上退火，遵循不同的退火机制